THE SIMPLICIAL MODEL OF UNIVALENT 
FOUNDATIONS 



CHRIS KAPULKIN, PETER LEFANU LUMSDAINE, 
AND VLADIMIR VOEVODSKY 

Abstract. In this paper, we construct and investigate a model of the 
Univalent Foundations of Mathematics in the category of simplicial sets. 

To this end, we first give a new technique for constructing models of 
the type theory, using universes to obtain coherence. We then construct 
a (weakly) universal Kan fibration, and use it to exhibit a model in 
simplicial sets. Lastly, we introduce the Univalence Axiom, in several 
equivalent formulations, and show that it holds in our model. 
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Introduction 

The Univalent Foundations programme is a new proposed approach to 
foundations of mathematics, originally suggested by the third-named author 
in [Voe06] (closely related to independent work of Awodey, Warren, and 
collaborators [AW09]), building on the systems of dependent type theory 
developed by Martin-L6f and others. 

A major motivation for earlier work with such logical systems has been 
their well-suitedness to computer implementation. One notable example is 
the Coq proof assistant, based on the Calculus of Inductive Constructions 
(a closely related dependent type theory), which has shown itself feasible for 
large-scale formal verification of mathematics, with developments including 
formal proofs of the Four-Colour Theorem [Gon08] and the Feit-Thompson 
(Odd Order) Theorem [G+12]. 

One feature of dependent type theory which has previously remained com- 
paratively unexploited, however, is its richer treatment of equality. In tra- 
ditional foundations, equality carries no information beyond its truth-value: 
if two things are equal, they are equal in at most one way. This is fine for 
equality between elements of discrete sets; but it is unnatural for elements of 
higher-dimensional categories, or of spaces. In particular, it is at odds with 
the informal mathematical practice of treating isomorphic (and sometimes 
more weakly equivalent) objects as equal; which is why this usage must be 
so often disclaimed as an abuse of language, and kept rigorously away from 
formal statements, even though it is so appealing. 

In dependent type theory, equalities can carry information: two things 
may be equal in multiple ways. So the basic objects — the types — may behave 
not just like discrete sets, but more generally like higher groupoids (with 
equalities being morphisms in the groupoid), or spaces (with equalities being 
paths in the space). And, crucially, this is the only equality one can talk 
about within the logical system: one cannot ask whether elements of a 
type are "equal on the nose", in the classical sense. The logical language 
only allows one to talk about properties and constructions which respect its 
equality. 

The Univalence Axiom, introduced by the third-named author, strength- 
ens this characteristic. In classical foundations one has sets of sets, or classes 
of sets, and uses these to quantify over classes of structures. Similarly, in 
type theory, types of types — universes — are a key feature of the language. 
The Univalence Axiom states that equality between types, as elements of a 
universe, is the same as equivalence between them, as types. It formalises 
the practice of treating equivalent structures as completely interchangeable; 
it ensures that one can only talk about properties of types, or more gen- 
eral structures, that respect such equivalence. In sum, it helps solidify the 
idea of types as some kind of spaces, in the homotopy-theoretic sense; and 
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more practically — its original motivation — it provides for free many theo- 
rems (transfer along equivalences, naturality with respect to these, and so 
on) which must otherwise be re-proved by hand for each new construction. 

The main import of this paper is to justify the intuition outlined above, of 
types as spaces. Specifically, we focus on simplicial sets, a well-studied model 
for spaces in homotopy theory; we construct a model of type theory in the 
category sSets of simplicial sets, and show that it satisfies the Univalence 
Axiom. (For comparison with other familiar notions: simplicial sets present 
the same homotopy theory as topological spaces; and form the basis of one 
of the most-studied models for higher groupoids.) 

It also follows from this model that the Univalent Foundations are con- 
sistent, provided that the classical foundations we use are (precisely, ZFC 
together with the existence of two strongly inaccessible cardinals, or equiv- 
alently two Grothendieck universes). 

This paper therefore includes a mixture of logical and homotopy-theoretic 
ingredients; however, we have aimed to separate the two wherever possible. 
Good background references for the logical parts include [NPS90], a gen- 
eral introduction to the type theory; [Hof97], for the categorical semantics; 
and [ML84], the locus classicus for the logical rules. For the homotopy- 
theoretic aspects, [GJ09] and [Hov99] are both excellent and sufficient refer- 
ences. Finally, for the category-theoretic language used throughout, [ML98] 
is canonical. 

Organisation. In Section 1 we consider general techniques for constructing 
models of type theory. After setting out (in Section 1.1) the specific type 
theory that we will consider, we review (Section 1.2) some fundamental facts 
about its semantics in contextual categories, following [Str91]. In Section 1.3, 
we use universes to construct contextual categories, and hence models of 
(the structural core of) type theory; and in Section 1.4, we use categorical 
constructions on the universe to model the logical constructions of type 
theory. Together, these present a new solution to the coherence problem for 
modelling type theory (cf. [Hof95b]). 

In Section 2, we turn towards constructing a model in the category of 
simplicial sets. Sections 2.1 and 2.2 are dedicated to the construction and 
investigation of a (weakly) universal Kan fibration (a "universe of Kan com- 
plexes"); in Section 2.3 we use this universe to apply the techniques of 
Section 1, giving a model of the full type theory in simplicial sets. 

Section 3 is devoted to the Univalence Axiom. We formulate univalence 
first in type theory (Section 3.1), then directly in homotopy-theoretic terms 
(Section 3.2), and show that these definitions correspond under the simpli- 
cial model (Section 3.3). In Section 3.4, we show that the universal Kan 
fibration is univalent, and hence that the Univalence Axiom holds in the 
simplicial model. Finally, in Section 3.5 we discuss an alternative formula- 
tion of univalence, shedding further light on the universal property of the 
universe. 
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We should mention here that this paper is based in large part on the 
ongoing unpublished manuscript [Voel2] of the third-named author. 

Related work. While the present paper discusses just models of the Uni- 
valent Foundations, the major motivation for this is the actual development 
of mathematics within these foundations. The work on this so far exists 
mainly in unpublished but publicly-accessible form: most substantially in 
[Voe] (for an introduction to which, see [PW12]), but also in [AGMLV11], 
[HoTa], and [HoTb] . 

Earlier work on homotopy-theoretic models of type theory can be found 
in [HS98], [AW09], [Warll]. Other current and recent work on such models 
includes [GvdBll], [AK11], and [Shul2]. Other general coherence theorems, 
for comparison with the results of Section 1, can be found in [Hof95b] and 
[LW12]. Univalence in homotopy-theoretic settings is also considered in 
[Moell] and [GK12]. (These references are, of course, far from exhaustive.) 

Acknowledgements. First and foremost we are grateful to Michael War- 
ren, whose illuminating seminars and discussions heavily influenced our un- 
derstanding and presentation of the material. We also thank Ieke Moerdijk, 
Mike Shulman, and Karol Szumilo, for helpful correspondence, conversa- 
tions, and corrections to drafts; and Steve Awodey, without whose constant 
support and encouragement in many ways this paper would not exist. 

The first-named author was financially supported during this work by 
the NSF, Grant DMS-1001191 (P.I. Steve Awodey), and by a grant from 
the Benter Foundation (P.I. Thomas C. Hales); the second-named author, 
by an AARMS postdoctoral fellowship at Dalhousie University, and grants 
from NSERC (P.I.'s Peter Selinger, Robert Dawson, and Dorette Pronk). 

1. Models from Universes 

In this section, we set up the machinery which we will use, in later sections, 
to model type theory in simplicial sets. The type theory we consider, and 
some of the technical machinery we use, are standard; the main original 
contribution is a new technique for solving the so-called coherence problem, 
using universes. 

1.1. The type theory under consideration. Formally, the type theory 
we will work with is a slight variant of Martin-L6f 's Intensional Type Theory, 
as presented in e.g. [ML84]. The rules of this theory are given in full in Ap- 
pendix A; briefly, it is a dependent type theory, taking as basic constructors 
Id-, and W-types, 0, 1, +, and a universe a la Tarski. 
A related theory of particular interest is the Calculus of Inductive Con- 
structions, on which the Coq proof assistant is based ([Wer94]). CIC differs 
from Martin-L6f type theory most notably in its very general scheme for in- 
ductive definitions, and in its treatment of universes. We do not pursue the 
question of how our model might be adapted to CIC, but for some discussion 
and comparison of the two systems, see [PM96], [Barl2], and [Voel2, 6.2]. 
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One abuse of notation that we should mention: we will sometimes write 
e.g. A(x) or t(x, y) to indicate free variables on which a term or type may de- 
pend, so that we can later write A(g(z)) to denote the substitution [g(z)/x]A 
more readably. Note however that the variables explicitly shown need not 
actually appear; and there may also always be other free variables in the 
term, not explicitly displayed. 

1.2. Contextual categories. The syntax of type theory, while convenient 
for working in, is rather difficult to directly construct models of: doing so 
involves much bureaucracy. Instead, we construct models categorically, via 
the notion of a contextual category: 

Definition 1.2.1 (Cartmell [Car78, Sec. 2.2], Streicher [Str91, Def. 1.2]). 
A contextual category C consists of the following data: 

(1) a category C; 

(2) a grading of objects as ObC = ]J n . N Ob n C; 

(3) an object 1 G Obo C; 

(4) maps ft ra : Ob n+ i C — Ob n C (whose subscripts we usually suppress); 

(5) for each X G Ob n+ i C, a map px '■ X — >- ft X (the canonical projec- 
tion from X); 

(6) for each X G Ob n+1 C and / : Y — >■ ft(A), an object f*(X) and a 
map q(f,X): f*(X)^X; 

such that: 

(1) 1 is the unique object in Obo(C); 

(2) 1 is a terminal object in C; 

(3) for each X G ObC and /: Y — >- ft(X), we have ft(/*X) = Y, and 
the square 

<3(/,A) 

f*X - X 

J 



Pf*X 



Px 



Y ft(X) 

is a pullback (the canonical pullback of X along /); and 
(4) these canonical pullbacks are strictly functorial: that is, for X £ 
Ob n+ iC, lf tX X = X and q(l it x,X) = l x ; and for X G Ob n+i C, 
/: Y^ ftX and g: Z^Y, we have (fg)*(X) = g*(f*(X)) and 
q(fg,x)=q(f,X) q (g,f*X). 

Remark 1.2.2. Note that these may be seen as models of a multi-sorted 
essentially algebraic theory ([AR94, 3.34]), with sorts indexed by N + N x N. 

This definition is best understood in terms of its prototypical example: 

Example 1.2.3. Let T be any type theory. Then there is a contextual 
category C(T), described as follows: 

• Ob n C(T) consists of the contexts [xi:Ai, . . . , x n :A n ] of length n, 
up to definitional equality and renaming of free variables; 
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• maps of C(T) are context morphisms, or substitutions, considered up 
to definitional equality and renaming of free variables. That is, a 
map 

/: [xi:Ai, x n :A n ] — »~[yi:Bi, y m :B m (yi, . . . , y m -i)] 
is represented by a sequence of terms 
xr-Ai, x n :A n h fi : B 1 

xi'.Ai, . . . , x n :A n h f m : B m (fi, . . . , f m —i) 
and two such maps [/$], [^] are equal just if for each i, 
Xi'.Ai, . . . , x n :A n \- fi = gi : Bi] 

• composition is given by substitution, and the identity T — s-T by the 
variables of T, considered as terms; 

• 1 is the empty context [ ] ; 

• ft[x 1 :A 1 , x n+1 :A n+1 ] = [x 1 :A 1 , x n :A n ]; 

• for T = [xi:^4i, . . . , x n+ i:A n+ i], the map pr ■ T — *- ftT is the de- 
pendent projection context morphism 

(x±, . . . , x n ) : [Xi'.Ai, . . . , x n -)-i:^4 n -)-i] [xi:Ai, . . . , x n :A n ], 

simply forgetting the last variable of T; 

• for contexts 

T=[x 1 :A 1 , x n+1 :A n+1 (x!, . . . ,x n )], 
T'=[y 1 :B 1 , y m :B m (y 1 ,...,y m - 1 )], 
and a map / = [fi(y)]i< n '■ T' — *- ft T, the pullback f*T is the context 
[yy.B 1 , y m :B m (y 1 ,...,y m - 1 ), y m+1 :A n+1 (f x (y ),..., f n (y))], 
and q(TJ): f*T — is the map 

[fu ■ ■ ■ ifn, y n +i]- 

Note that terms r h t : A of T may be recovered from C(T), up to 
definitional equality, as sections of the projection p\^^ X . A ^ : [r, x:A\ — *- V. 
For this reason, when working with contextual categories, we will often write 
just "sections" to refer to sections of dependent projections. 

We will also use several other notations deserving of particular comment. 
For an object T, we will write e.g. (r, A) to denote an arbitrary object with 
ft(r, A) = r, and will then write the dependent projection P(r,A) simply 
as pa', similarly, (T,A,B), and so on. Similarly, we will write /* not only 
for the canonical pullbacks of appropriate objects, but also the pullbacks of 
maps between them. 

The plain definition of a contextual category corresponds precisely to the 
basic judgements and structural rules of dependent type theory. Similarly, 
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each logical rule or type- or term-constructor corresponds to certain extra 
structure on a contextual category. We make this correspondence precise in 
Theorem 1.2.9 below, once we have set up the appropriate definitions. 

Definition 1.2.4. A Y\-type structure on a contextual category C consists 
of the following data: 

(1) for each (T,A,B) € Ob n+2 C, an object (T,U(A,B)) € Ob n+ iC; 

(2) for each section b: (T, A) — *- (V, A, B) of a dependent projection p^, 
a morphism A(b): r — (T, £?)); 

(3) for each pair of sections k: T — (r, \~\(A,B)) and a: T — >■ (T,A), 
a section app(/c, o) : T — (r, A, B) such that the following diagram 
commutes: 



(T,A,B) 




r 



(4) such that for a: T ^ (T,A) and b: (T,A) — >■ (T,A,B) we have 
app(A(6), a) = b ■ a; 

(5) and moreover, all the above operations are stable under substitution: 
for any morphism / : A — >■ T, we have 

(A,rn(A,B)) = (A,n(f*A,rB)), 

\(f*b) = f*\(b), appCffc, f*a) = /*(app(fc, a)). 

Similarly, all the other logical rules of Appendix A may be routinely 
translated into structure on a contextual category; see [Hof97, 3.3] for more 
details and discussion. 

Example 1.2.5. If T is a type theory with l~l-types, then C(T) carries an 
evident l~l-type structure; similarly for Z-types and the other constructors 
of Sections A. 2 and A. 3. 

Remark 1.2.6. Note that all of these structures, like the definition of con- 
textual categories themselves, are essentially algebraic in nature. 

Definition 1.2.7. A map F: C — of contextual categories, or contex- 
tual functor, consists of a functor C — ^ T> between underlying categories, 
respecting the gradings, and preserving (on the nose) all the structure of a 
contextual category. 

Similarly, a map of contextual categories with ll-type structure, Z-type 
structure, etc., is a contextual functor preserving the additional structure. 

Remark 1.2.8. These are exactly the maps given by considering contextual 
categories as essentially algebraic structures. 
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We are now equipped to state precisely the sense in which the structures 
defined above correspond to the appropriate syntactic rules: 

Theorem 1.2.9. Let T be the type theory given by just the structural rules 
of Section A.l. Then C(T) is the initial contextual category. 

Similarly, let T be the type theory given by the structural rules, plus any 
combination of the logical rules of Sections A. 2, A. 3. Then C(T) is initial 
among contextual categories with the appropriate extra structure. 

Proof. This is essentially the Correctness Theorem, p. 181 (Chapter 3) of 
[Str91], with a different selection of logical constructors. □ 

This justifies the definition: 

Definition 1.2.10. A model of dependent type theory with any selection 
of the logical rules of Section A. 2 is a contextual category equipped with the 
structure corresponding to the chosen rules. 

1.3. Contextual categories from universes. The major difficulty in con- 
structing models of type theory is the so-called coherence problem: the re- 
quirement for pullback to be strictly functorial, and for the logical structure 
to commute strictly with it. In most natural categorical situations, opera- 
tions on objects commute with pullback only up to isomorphism, or even 
more weakly; and for constructors with weak universal properties, opera- 
tions on maps (corresponging for example to the Id-ELIM rule) may also fail 
to commute with pullback. Hofmann [Hof95b] gives a construction which 
solves the issue for II- and Z-types, but Id-types in particular remain prob- 
lematic with this method. Other methods exist for certain specific categories 
([HS98], [War08]), but are not applicable to the present case. 

In order to obtain coherence for our model, we thus give a new con- 
struction based on universes (not necessarily the same as universes in the 
type-theoretic sense, though the two may sometimes coincide). 

Definition 1.3.1. Let C be a category. A universe in C is an object U 
together with a morphism p : U — >■ U, and for all / : X — >■ U a pullback 
square 

Q(f) 

J 

p (x,f) 

X — f —^U. 

The intuition here is that the map p represents the generic family of types 
over the universe U. 

By abuse of notation, we often refer to the universe simply as U, with p 
and the chosen pullbacks understood. 

Given a map /: Y — ^X, we will often write r / n (or r Y~ l , if / is un- 
derstood) for a map X — JJ such that / = Ptx, r p)- Also, for a sequence 
of maps /i : X — ^ U , / 2 : {X; fx) U, etc., we write (X;fi,..., f n ) for 
{...{X-h);...)-f n ). 
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Definition 1.3.2. Given a category C, together with a universe U and a 
terminal object 1, we define a contextual category Cu as follows: 

. Ob n Cu :={(/i,...,/„) I fi: 1-^17, f i+1 : (1; / 1; ...,£) — U } 

• Cu((fi, ■ ■ ■ , fn),(gi, ■ ■ ■ ,9m)) ■= C((l; fr, . . . , f n ), (1; g±, . . . , g n )) 

• \c v ■= (), the empty sequence. 

• ft(/i,...,/ n +i) := (/l, •••,/«); 

• the projection P(/ lv .. i / n+1 ) is the map P(x,f n+1 ) provided by the uni- 
verse structure on U; 

• given and a map a: (g 1 , . . . , g m )—^{h, ■ ■ ■ , fn) inC v , 
the canonical pullback a*(/i, . . . , / n +i) in is given by (g±, . . . , g m , 
fn+i • a) ; with projection induced by Q(f n +i ■ ®): 



Q(fn+i-a) 



(l;gi,. . .,g m ,fn+i ■ a) 
J 



(i;gi,---,gm) 



(1; /l) • • • ) /n+l 

J 




(i; /l> ■ ■ ■ > /n) 



Proposition 1.3.3. 

^ij These data define a contextual category Cjj. 

(2) This contextual category is well-defined up to canonical isomorphism 
given justC andp: U — *-U, independently of the choice of pullbacks. 



Proof. Routine computation. 



□ 



Justified by the second part of this proposition, we will not explicitly 
consider the choices of pullbacks when we construct the universe in the 
category sSets of simplicial sets. 

As an aside, let us note that every small contextual category arises in this 
way: 

Proposition 1.3.4. Let C be a small contextual category. Consider the 
universe U in the presheaf category [C op ,Sets] given by 



U(X) = {Y \ ftY = X} 
U(X) = {(Y, s) | ftY = X, sa section of p Y }, 

with the evident projection map, and any choice of pullbacks. 
Then [C op ,Sets]u is isomorphic, as a contextual category, to C. 

Proof. Straightforward, with liberal use of the Yoneda lemma. □ 

1.4. Logical structure on universes. Given a universe U in a category C, 
we want to know how to equip Cjj with various logical structure — l~l-types, 
Z-types, and so on. For general C, this is rather fiddly; but when C is locally 
cartesian closed (as in our case of interest), it is more straightforward, since 
local cartesian closedness allows us to construct and manipulate "objects 
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of [/-contexts", and hence to construct objects representing the premises of 
each rule. 

In working with locally cartesian closed structure, given a map / : A — *-B, 
we will denote the pullback functor and its adjoints as: 

C/A * — r C/B 

n f 

Also, the intended map A — *~B is often clearly determined by the object A, 
as some sort of associated projection; in such a case, we will write Sa, Ha 
for the functors arising from this map. 

An alternative notation for locally cartesian closed categories is their in- 
ternal logic, extensional dependent type theory [Scc84]. While this language 
is convenient and powerful, we avoid it due to the difficulties of working 
clearly with two logical languages in parallel. 



Returning to the question at hand, first consider l~l-types. We know 
that dependent products exist in C; so informally, we need only to ensure 
that U (considered as a universe of types) is closed under such products. 
Specifically, given a type A in U (that is, a map r A n : X — > U), and a 
dependent family of types B over A, again from U (i.e. a map r B^: A := 
(X; r A~ l ) — *~U), the product II aB of these families in the slice C/X should 
again "live in U"; that is, there should be a map r TL(A,B)~ 1 : X — >-U such 
that (X; r H(A,B)~ l ) = II aB. Moreover, we need this construction to be 
natural in X. 

To obtain the naturality, we cannot simply provide this structure for each 
X and A, B individually. Instead, there is an object [/ n - FORM representing 
such pairs (A, B), and a generic such pair (^4 ge n ; Bgen) based on JJ 0KM . It 
is sufficient to define II in this generic case X = f7 n - F0RM ; the construction 
then extends to other X by precomposition, and as such, is automatically 
natural in X. 

Precisely: 

Definition 1.4.1. Given a universe U in a lccc C, define 

^n-FORM . = SuJI ^u x fjy 

Pulling back U along the projection Jj n - F0RM — ^JJ induces an object A gen 
over U; similarly, pulling back U along the counit 

A gcn = U X V n (U xU)^U xU—^U 

induces a second object B gen . 

Moreover, the universal properties of the LCCC structure ensures that 
Bgen — ^^.gen — s-[/ n - F0RM a re generic; that is, every other B — *-A — with 
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maps T — *~U, A — *-U exhibiting A and B as pullbacks of U arises uniquely 
by precomposition and pullback along a map r (A,B)~ l : T — ^[/II-form 

(In the internal language of C as an LCCC, U n ' FORM may be written as 
{A:U, B:\Oai U]], which can be seen as an internalisation of the premises of 
fl-FORM.) 

Definition 1.4.2. A H-structure on a universe U in a lccc C consists of a 
map 

-q . jyTl-FORM ^ jj 

whose realisation is a dependent product for the generic dependent family 
of types; that is, such that the square 

IlA seil B gcn »- U 



JjU-FORM H a JJ 

is a pullback. 

The approach used here gives a template which we follow for all the other 
constructors, with extra subtleties entering the picture just in the cases of 
Id-types and (type-theoretic) universes, since these structures do not arise 
from strict category-theoretic constructions. 

Definition 1.4.3. A ^-structure on a universe U in a lccc C consists of a 
map 

whose realisation is a dependent sum for the generic dependent family of 
types; that is, such that the square such that the square 

SA gcn B gcn *- U 



U 



H-FORM 



u 



is a pullback. 

Id-structure requires a few auxiliary definitions. 

Definition 1.4.4. 

• Given maps /, g in C, say / is (weakly) orthogonal to g if any com- 
mutative square from / to g has some diagonal filler: 
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• If / lies in some slice C/X, say moreover that / is stably orthogonal to 
g over X if every pullback of / along a map a : X' — *-X is orthogonal 
to g. 

f 

• 9- • 

X'^^X 



As shown in [GG08], the rules for Id-types can be understood roughly as 
follows. In a model where dependent types are interpreted as fibrations, the 
identity type over a type A is a factorisation of the diagonal Aa : A — *-A x A 
as a stable trivial cofibration, followed by a fibration. Here, by a stable trivial 
cofibration, we mean a map which is stably orthogonal to all fibrations, over 
Ax A. 

In our case, the "fibrations" are just the pullbacks of p; so it is sufficient 
to ask that the first map in the factorisation is stably orthogonal to p. 
Moreover, it is sufficient to construct this factorisation for the generic type 

Definition 1.4.5 (Warren). Id-structure on a universe consists of maps 

Id: U id ~ FORM = U x v U^U, r:U^ld*U 
such that the triangle 

U — Id*f7 

U xuU 

commutes, and r is stably orthogonal to p over U Xjj U. 

Definition 1.4.6. W -structure on a universe consists of a map 

W: U W ~ F0RM := E v n {U xU)^U 

such that W*U is an initial algebra for the polynomial endofunctor of C/U 
specified by A gen — *--B g en) i.e. the endofunctor 

(For details on polynomial endofunctors and their algebras, see [MPOO], 
[GH04].) 

Definition 1.4.7. O-structure on U consists of a map 0: 1 — *-U such that 
0*U ^ 0. 

(By analogy with the preceding definitions, one might refer to 1 here as 
C/°" FORM , and similarly in the next two definitions. We choose not to do so 
simply for the sake of readability.) 
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Definition 1.4.8. 1-structure on U consists of a map 1: 1 — *-U such that 
1*0 ^ 1. 

Definition 1.4.9. +-structure on U consists of a map + : U x U — *-U, such 
that +*U ^ ttIU + tt*U . 

Finally, we consider the structure on U needed to give a universe (in the 
type-theoretic sense) in C\j. Here, for the first time, we need to consider 
a nested pair of universes, since the internal universe of Cjj must be some 
smaller universe Uq in C. 

Definition 1.4.10. An internal universe (Uo,i) in U consists of arrows 

uo : 1 — »- U i : Uq = UqU — >- U. 

Given these, i induces by pullback a universe structure (po, Uq, . . .) on Uq. 
We say that Uo is closed under ll-types in U if Uq carries a H-structure Ho, 
commuting with i in the sense that the square 

_ ,-n-FORM _ 

jyfl-FORM I ^ ri-FORM 

n 

Uq >U 

commutes (where the top map is induced by the evident functoriality of 
jjn-FOEM in jjy 

Similarly, we say that Uq is closed under Z-types (resp. Id-types, etc.) if 
it carries S-structure So (resp. an Id-structure (Ido,ro), etc.) commuting 
with i. 

With these structures defined, we can now prove that they are fit for 
purpose: 

Theorem 1.4.11. U-structure (resp. S- structure, etc.) structure on a uni- 
verse U induces \~\-type structure (resp. ^L-type structure, etc.) on C\j. 

An internal universe (Uq, i) in U closed under any combination ofU-types, 
^L-types, etc., induces a universe a la Tarski in C\j closed under the corre- 
sponding constructors. 

Proof. This proof is esentially a routine verification; we give the case of 
fl-types in full, and leave the rest mostly to the reader. 

In a nutshell, the constructor l~l is induced by the map II; and the con- 
structors A and app are induced by the corresponding lccc structure in C. 

Precisely, we treat the rules of ll-types (corresponding to the components 
of the desired ITtype structure) one at a time. 

(fl-FORM): The premises 



fhA type T, x:A h B type 
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in Cjj correspond to data in C of the form 



A- 



U 



B 



U 



J 



J 



U A ■ 



U 



and hence to a map 



( r A^, r B n ): T^U 



fl-FORM 



Then the composite II • ( r ^4 n , r B n ) gives a type T — which we take as 
\1(A,B). By construction, this is stable under substitution along any map 
/: A — >r, since substitution in Cjj is again just composition in C. 

(11-iNTRO): Besides T, A, B as before, we have an additional premise 

T, x-.A'rt: B(x). 

This is by definition a map 1a — *-B in C/A, corresponding by adjunction 
to a map i : lp — *■ II aB in C/T. But 

n A B^A^^B^yn Ascn B gcn 
^( r A^, r B^yu*u 

^(n • ( r A n , r J B n ))*L> 

so t corresponds to a section of V\(A, B) over T, which we take as A(i). 

Stability under substitution follows by the uniqueness in the universal 
property of II aB. 

We could alternatively have defined A more analogously to by rep- 
resenting the premises as a single map ( r A n , r B~ l , t) : T — >■ f7 n - INTR0 := 
Uun-FOKMllA gcn B gcn ; then taking the transpose of the generic term t gen over 
^n-iNTRO. and then pu ii ing tnis back a i ong (r^rg-i^ In factj thanks 

to the uniqueness in the universal property of 774 gen -B gcn , that would give 
the same result as the present, more straightforward, definitition. However, 
the alternative definition has the advantage that its stability under substi- 
tution follows simply from properties of pullbacks; this becomes important 
for Id-types, whose universal property lacks a uniqueness condition. 
(I~l-App): The premises now are 

r h A type T, x:A h B type 

Thf-.n(A,B) Tha-.A 
corresponding to T, A, B as before, plus sections 

a . n{A,B) - n A B 
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Together, these give a section over T of 77 aB Xr A; so composing this 
with the evaluation map evA,B of 77 aB gives a map T — ^B lifting a, which 
we take to be app(/, a). 

(l~l-COMP): here, we have premises T,A,B,t as in Il-INTRO, and a as in 
l~l-APP; and we have formed app(A(t), a) as prescribed above. So, unwinding 
the isomorphism V\(A, B) = IIaB used in each case, 

app(A(t), a) = ev A ,B ■(*, a) 
= t ■ a 

as desired, by the usual rules of LCCCs. 
This completes the proof for Il-structures. 

As indicated above, the remaining constructors are for the most part en- 
tirely analogous. The only subtlety is in the case for the Id-ELIM rule. In 
this case, there are two ways that one could define the appropriate structure: 
one can either pull back to each specific context and then choose liftings, or 
choose a lifting in the universal context and then pull it back (as discussed 
following the I~I-intro case above). The second of these is the correct choice: 
the first is not generally stable under substitution. (For other constructors, 
this distinction does not arise, since their strict categorical universal prop- 
erties canonically determine the maps involved.) □ 

2. The Simplicial Model 

In this section, we construct (for any inaccessible cardinal a) a Kan fi- 
bration p a : U a — ^U a , weakly universal among Kan fibrations with a-small 
fibers, and investigate the key properties of U a and p a . In particular, we 
show that U a is a Kan complex, and carries the various logical structures 
defined in Section 1.4. Together, these yield our first main goal: a model of 
type theory in sSets, with an internal universe. 

2.1. A universe of Kan complexes. In constructing a universe U Q in- 
tended to represent a-small Kan fibrations, one might expect (by the Yoneda 
lemma) to simply define (U a ) n as the set of a-small fibrations over A[n]. 
This definition has two problems: firstly, it gives not a set, but a proper 
class; and secondly, it is not strictly functorial, since pullback is functorial 
only up to isomorphism. 

Some extra technical device is therefore needed to resolve these issues. 
Several possible solutions exist; we take the approach of passing to isomor- 
phism classes, having first added well-orderings to the mix so that fibrations 
have no non-trivial automorphisms (without which the crucial Lemma 2.1.4 
would fail). We should emphasise, however, that this is the sole reason for 
introducing the well-orderings: they are of no intrinsic interest (and are 
indeed occasionally something of an inconvenience). 

Definition 2.1.1. Let X be a simplicial set. A well-ordered morphism 
f : Y — s- A is a pair consisting of a morphism into X (also denoted by /) 
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and a function assigning to each simplex x 6 X n a well-ordering on the fiber 
Y x := r\x) C Y n . 

If /: Y — >- X. f: Y' — >- X are well-ordered morphisms into X, an iso- 
morphism of well-ordered morphisms from / to /' is an isomorphism Y = Y' 
over X preserving the well-orderings on the fibers. 

Proposition 2.1.2. Given two well-ordered sets, there is at most one iso- 
morphism between them. Given two well-ordered morphisms over a common 
base, there is at most one isomorphism between them. 

Proof. The first statement is classical, and immediate by induction; the 
second follows from the first, applied in each fiber. □ 

Definition 2.1.3. Fix (for the remainder of this and the following section) 
a regular cardinal a. Say a map of simplicial sets /: Y — ^ X is a-small if 
each of its fibers Y x has cardinality < a. 

Given a simplicial set X, define W a (X) to be the set of isomorphism 
classes of a-small well-ordered morphisms Y — *-X; together with the pull- 
back action W a (/) := /* : W a (X) — »- W a (X'), for f:X'-+X, this gives 
a contravariant functor W Q : sSets op — >■ Sets. 

Lemma 2.1.4. W a preserves all limits: Wo,(colimj Xi) = lim, W Q (Xj). 

Proof. Suppose F : X — >■ sSets is some diagram, and X = colimj F is its 
colimit, with injections \ F(i) — ^ X. We need to show that the canonical 
map W a (J) — 5- limj W Q (i ? (i)) is an isomorphism. 

To see that it is surjective, suppose we are given [/j : Y{ — >■ F(i)] £ 
limj W Q (F(i)). For each x € X n , choose some i and x € F(i) with v(x) = x, 
and set Y x := {Yi)x- By Proposition 2.1.2, this is well-defined up to canonical 
isomorphism, independent of the choices of representatives i, x, Yi, /j. The 
total space of these fibers then defines a well-ordered morphism / : Y — *-X, 
with fibers of size < a, and with pullbacks isomorphic to /j as required. 

For injectivity, suppose /, /' are well-ordered morphisms over X, and 
v* f = v*f for each i. By Proposition 2.1.2, these isomorphisms must agree 
on each fiber, so together give an isomorphism f = f . □ 

Define the simplicial set W Q by 

W a := W a • y op : A op Sets, 

where y denotes the Yoneda embedding A — *- sSets. 

Lemma 2.1.5. The functor W a is representable, represented byW a . 



THE SIMPLICIAL MODEL OF UNIVALENT FOUNDATIONS 17 

Proof. Given X £ sSets, we have isomorphisms, natural in X: 

W a (X) ^ W a (colirnr x A[n]) 
^lim /x W Q (A[n]) 
^lim /x (W a ) n 
= limjx sSets(A[n],W af ) 
= sSets(colmir x A[n], W a ) 
^ sSets(X,W Q ). 

(Here JX denotes the category of elements of X.) □ 

Notation 2.1.6. Given an a-small well-ordered map /: Y — ^X € W a (X), 
the corresponding map X — ^W Q will be denoted by r / n . 

Applying the natural isomorphism above to the identity map W a — *-W a 
gives a universal a-small well-ordered simplicial set W Q — >■ W a . Explicitly, 
n-simplices of W a are pairs 

(f:Y^A[n],ser\l [n] )) 

i.e. the fiber of W a over an n-simplex r f~ l £ W Q is exactly (an isomorphic 
copy of) the main fiber of /. So, by construction: 

Proposition 2.1.7. The canonical projection W a — is universal for 
a-small well-ordered morphisms. 

Corollary 2.1.8. The canonical projection W a — ^W a is weakly universal 
for a-small morphisms of simplicial sets; that is, any such morphism can be 
given (not necessarily uniquely) as a pullback of the projection. 

Proof. By the well-ordering principle and the axiom of choice, one can well- 
order the fibers, and then use the universal property of W Q . □ 

Definition 2.1.9. Let XJ a C W a (respectively, U a C W a ) be the subobject 
consisting of a-small well-ordered fibrations 1 ; and define p a : U Q — >■ U a as 
the pullback: 

U a — -W Q 
J 

Pa 

u Q < -W Q 

Lemma 2.1.10. The map p a : U Q — *-U a is a fibration. 



Here and throughout, by "fibration" we always mean "Kan fibration". 
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Proof. Consider a horn to be filled 

A k [n] 



Pa 



A 



n 



for some < k < n. It factors through the pullback 



A k [n] 



A 



J 



Pa 



where by the definition of U a , x is a fibration. Thus the left square admits 
a diagonal filler, and hence so does the outer rectangle. □ 

Lemma 2.1.11. An a- small well- ordered morphism f : Y — ^X £ *W a (X) 
is a fibration if and only if r f~ l : X — factors through U Q . 

Proof. For assume that /: Y — *~ X is a fibration. Then the pullback 
of / to any representable is certainly a fibration: 



Y 



J 



AW 



X. 



so r / n (x) = x*/ € U a , and hence r / n factors through U a . 

Conversely, suppose r / n factors through U a . Then we obtain: 



Y 



J 



J 

Pa 



■w. 



where the lower composite is r / n , and the outer rectangle and the right 
square are by construction pullbacks. Hence so is the left square; so by 
Lemma 2.1.10 / is a fibration. □ 



As an immediate consequence we obtain the following corollary. 

Corollary 2.1.12. The functor U Q is representable, represented by U a . 
The map p a : U a — s-U a is universal for a- small well-ordered fibrations, and 
weakly universal for ot-small fibrations. 
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2.2. Kan fibrancy of the universe. The previous section provides the 
main ingredients needed to use U a as a universe in the sense of Section 1, and 
hence to give a model of the core type theory. However, to give additionally 
a type-theoretic universe within that model, we need to show that each U Q 
itself can be seen as an type of the model; in other words, that it is Kan. 
The main goal of this section is therefore to prove the following theorem. 

Theorem 2.2.1. The simplicial set U Q is a Kan complex. 

Before proceeding with the proof we will gather four useful lemmas. The 
first two concern minimal fibrations, which for the present purposes are a 
technical device whose details, beyond these two lemmas, are unimportant. 

Lemma 2.2.2 (Quillen's Lemma, [Qui68]). Any fibration f : Y — may 
be factored as f = pg, where p is a minimal fibration and g is a trivial 
fibration. 

Lemma 2.2.3 ([BGM59, III.5.6]; see also [May67, Cor. 11.7]). Suppose X 
is contractible, with xq € X, andp: Y — ^X is a minimal fibration with fiber 
F := Y xo . Then there is an isomorphism over X: 

Y x X 




X. 



For Lemma 2.2.5, the proof we give is due to Andre Joyal; we include 
details here since the original [Joy 11] is not currently publicly available. For 
this, and again for Theorem 3.4.1 below, we make crucial use of exponen- 
tiation along cofibrations; so we pause first to establish some facts about 
this. 

Lemma 2.2.4 (Cf. [Joyll, Lemma 0.2]). For any map i: A — ^B, 

1. Ili: sSets/A — ^sSets/I? preserves trivial fibrations; 
and if moreover i is a cofibration, then: 

2. the counit i*lli — ^ l s Sets/A *s an isomorphism; 

3. if p: E — A is a-small, then so is Tlip. 

Proof. 

1. By adjunction, since i* preserves cofibrations. 

2. Since i is mono, i* Si = l sSe ts/A; so by adjointness, i*Ui = l sSe ts/A- 

3. For any ra-simplex x: A[n] — ^B, we have (IIip) x = Hom sSetS/ / B (x, IJip) = 
Hom sSets / B (i*x,p). As a subobject of A[n], i*x has only finitely many 
non-degenerate simplices, so (IIip) x injects into a finite product of fibers 
of p and is thus of size < a. □ 



Lemma 2.2.5 ([Joyll, Lemma 0.2]). Trivial fibrations extend along cofi- 
brations. That is, if t: Y — >■ X is a trivial fibration and j : X — *- X' is a 
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cofibration, then there exists a trivial fibration t' : Y' — >■ X' and a pullback 
square of the form: 

Y *■ Y' 



J 



X'. 



Moreover, if t is a-small, then if may be chosen to also be. 

Proof. Take t' := IJjt. By part 1 of Lemma 2.2.4, this is a trivial fibration; 
by part 2, j*Y' = Y; and by part 3, it is a-small. □ 

We are now ready to prove that U Q is a Kan complex. 

Proof of Theorem 2.2.1. We need to show that we can extend any horn in 
U a to a simplex: 



A fc 



n\ 



A[n] 

By Corollary 2.1.12, such a horn corresponds to an a-small well-ordered fi- 
bration q: Y — s-A fc [n]. To extend r q n to a simplex, we just need to construct 
an a-small fibration Y' over A[n] which restricts on the horn to Y: 



Y 



J 

A k \n}<- 



■>-Y' 

k 

i 

AW. 



By the axiom of choice one can then extend the well-ordering of q to q' , so 
the map r q n : A[n] — s-U a gives the desired simplex. 
By Quillen's Lemma, we can factor q as 



— ^ A k n 



It 



where qt is a trivial fibration and q m is a minimal fibration. Both are still 
a-small: each fiber of qt is a subset of a fiber of q, and since a trivial fibration 
is onto, each fiber of q m is a quotient of a fiber of q. 

By Lemma 2.2.3, we have an isomorphism Yq = F x A k [n], and hence a 
pullback diagram: 



1^ 
J 



F x A[nl 



A 



n 
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By Lemma 2.2.5, we can then complete the upper square in the following 
diagram, with both right-hand vertical maps Q-small fibrations: 



Y 



Y' 



gt 



J 



J 



F x AM 



AM 



Since a is regular, the composite of the right-hand side is again a-small; 
so we are done. □ 

2.3. Modelling type theory in simplicial sets. To prove that U a carries 
the structure to model type theory, we will need a couple of further lemmas; 
firstly, that taking dependent products preserves fibrations: 

a p 

Lemma 2.3.1. Suppose Z >-Y *-X are fibrations. Then the dependent 

product n p q is a fibration over X. 

Proof. The pullback functor p* : sSets/X — s-sSets/Y preserves trivial cofi- 
brations (since sSets is right proper and cofibrations are monomorphisms); 
so its right adjoint 77 p preserves fibrant objects. □ 

Secondly, to model Id-types, we will require well-behaved fibered path 
objects. The construction below may be found in [War08, Thm. 2.25]; we 
recall it in more elementary terms, which will be useful to us later. 



Definition 2.3.2. Given a fibration p : E- 
Pb(E) as the pullback 



-B, define the fibered path object 



J 



B 



#A[1] 



the object of paths in E that are constant in B. 

The "constant path" map c: E — ^ E^ 1 ^ factors through Pb(E); call 
the resulting map r p : E — >-Pg(£). There are also evident source and taget 
maps s p , t p : Pg(E) — >-E. (On all of these maps, we will omit the subscripts 
when they are clear from context.) 



Proposition 2.3.3. For any fibration p: E 

(s,t) 



B, the maps 



E- 



■Pb(E)- 



E x R E 



give a factorisation of the diagonal map A p : E — >■ E xg E over B as a 
(trivial cofibration, fibration); and this is stable over B in that the pullback 
along any B' — B is again such a factorisation. 
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Proof. It is clear that these maps give a factorisation of A p over B. To see 
that they are a trivial cofibration and a fibration respectively, consider the 
pullback construction of P B (E) via two intermediate stages: 

P B (E) ^E A W 

J 



(s,t) 



E x B E- 
J 



E 



(s,p A W,t) 
E x B S A W x B E 

(t1,7T2) 



E 



J 



B A[1] 



B A[1] 



Now (s, i) is certainly a fibration, since it is a pullback of the map 
E A I1)—*E x B £ A W x B E ^ E 1+1 x B i+i 5 A W, which is a fibration by 
the monoidal model category axioms [Hov99, Lemma 4.2.2(3)], applied to 
the cofibration 1 + 1 — A[l] and the fibration p. 

Similarly, the source map s: P B {E) — *-E is a trivial fibration, since it is 
a pullback of E A ^ — *- E 1 x B i £? A M, which is one by the monoidal model 
category axioms. But s is a retraction of r, so r is a weak equivalence (by 
2-out-of-3) and a monomorphism, so is a trivial cofibration as desired. 

Finally, stability of these properties under pullback follows immediately 
from the stability (up to isomorphism) of the construction itself: for any 
/: B' — *-B, there is a canonical isomorphism P B /(f*E) = f*V B (E), com- 
muting with the maps r,s,t. □ 

We are now fully equipped for the main result of the present section: 

Theorem 2.3.4. Let a be an inaccessible cardinal. Then \J a carries II-, 
Id-, W-, 1-, 0- ; and + -structure. 
Moreover, if (3 < a is also inaccessible, then Ug gives an internal universe 
in U a closed under all these constructors. 

q p 

Proof. (LT-structure): Given a pair of a-small fibrations Z ^X, the 

dependent product n p q in sSets/X is again a fibration, by Lemma 2.3.1; it 
is also a-small, since a is regular. 

Hence by Corollary 2.1.12, the universal dependent product over u a n " FORM 
is representable as the pullback of U a along some map II: U a M — >-XJ a , 
giving the desired Il-structure. 

(S-structure): Similarly, given a-small fibrations Z ^ Y ^ X, the 

composite p ■ q is again an a-small fibration. So the universal dependent 
sum over U Q , 5: " FORM is representable by some map E: u a ORM — ^U Q . 

(Id-structure): Given any a-small fibration p: Y — *-X, consider the fac- 



torisation of the diagonal A p as Y — ->-Pj(F)- 



( S ,t) 



Y XxY. The fibration 
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(s,t) is easily seen to be a-small; and by Proposition 2.3.3, r is stably or- 
thogonal to (s, t) over X. 

Applying this construction to p a '■ U Q — »- \J a itself gives the desired Id- 
structure on U a . 

(W-structure): Given a-small fibrations Z s~Y ^X, the initial alge- 
bra W q — ^X for the induced polynomial endofunctor on sSets/AT may be 
obtained as a transfinite colimit of iterations of the endofunctor; it can be 
shown from this description that it is again an a-small fibration [MvdB12]. 

(O-structure), (1-structure), (+- structure): these cases are straightfor- 
ward. 

(Internal universe.) Since j3 < a, Ug is itself a-small; and by Theo- 
rem 2.2.1, it is Kan. So is representable as the pullback of U a along 
some up: 1 — >U a . Moreover, there is a natural inclusion i: Ug — ^U Q , 
with U a [/3] = i*U a by construction. Together these give the desired internal 
universe (up,i). 

Finally, to see that (up, i) is closed under the appropriate constructors in 
i, note that for each of II, S, and Id as constructed above, the image of the 
composite with i lies again in Ug, and hence factors through i; for instance, 
in the case of II, 

TT 11-FORM * TT 11-FORM 

\Jg U a 

II 

U/3 U a 

(Note that while we do already have Il-structure (and so on) on as 
constructed in the first parts of this theorem, those choices of the structure 
do not automatically commute with i.) □ 

Corollary 2.3.5. Let j3 < a be inaccessible cardinals. Then there is a 
model of dependent type theory in sSetsu a with all the logical constructors 
of Section A. 2, and a universe (given by Up ) closed under these constructors. 

□ 

We can now interpret the syntax of type theory as an internal language in 
sSets, writing \J\ for the interpretation of any judgement J . In doing so, 
we will make several systematic abuses of notation. Firstly, referring in the 
syntax to fibrations, we will write E rather than r E~ l , and so on, whenever 
some choice of name r E~ l : B — >■ \J a for the fibration is understood; and 
conversely, referring to the interpretation of a type T h T type, we use [T] 
to refer to the fibration over [T] given by pulling back U a along the literal 
interpretation [r h T type] : [T] — *-U a . 

As a first characteristic of the model, we note that both of the extra 
principles on equality of functions hold. 

Proposition 2.3.6. The rj-rule and functional extensionality rules of Sec- 
tion A. 4 hold in the simplicial model. 
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Proof. The 77-rule follows immediately from our use of categorical exponen- 
tials to interpret l~l-types, by the uniqueness in the categorical universal 
property. 

For functional extensionality, Garner [Gar 09] shows that it holds just if 
each product of identity types, 

f,g:V\ x . A B(x) h r\ x . A \d B{x) (app(f,x),app(g,x)) type 

admits the structure given by the rules for the identity type on the corre- 
sponding product types, 

f,g-.n x:A B(x) h \dn x:A B(x)(f,9) type- 
So it is enough to show that for any pair of (a-small, well-ordered) fibra- 
tions Z — Y P > X, given by names 

r Y^:X^XJ a , r Z^:Y^XJ a , 
the interpretation of the product of identity types 

ln x:Y \d z{x) ( a pp(f,x),app(g,x))j * I1 P (P Y Z), 

gives a suitably stable path object for the interpretation of the product 
types, 

{\dn x:Y z {x) U''9)\ = n p Z. 

For this, it is clear that II p (s,t): n p (P Y Z) — ^ II P (Z x Y Z) = TI p Z x x 
II p Z is a fibration, since II p preserves fibrations (Lemma 2.3.1). Simi- 
larly, II p r q : II p Z — s- II p (P Y Z) is a cofibration since JJ p preserves monomor- 
phisms; and it is a weak equivalence, since H p preserves trivial fibrations 
(Lemma 2.2.5), and so the retraction U p s q : II P (P Y Z) — » II P Z is again a 
trivial fibration. Finally, the by the Beck-Chevalley condition in an LCCC, 
the entire construction is stable under pullback in X, as required. □ 

It now remains only to show that the Univalence Axiom holds in this 
model. 

3. Univalence 

In this section, we will introduce the Univalence Axiom, and show that it 
holds in the simplicial model. 

The proof of this involves both simplicial and type-theoretic components; 
we keep these separate, as far as possible. First of all (Section 3.1), we de- 
fine univalence type-theoretically and state the Univalence Axiom; next, we 
define an analogous simplicial concept of univalence (Section 3.2); we then 
show that via the simplicial model, the two notions coincide (Section 3.3). 
Finally, in Section 3.4, we prove our main theorem: that U Q is univalent (us- 
ing the simplicial sense), and hence that the Univalence Axiom holds in the 
simplicial model of type theory. Lastly, in Section 3.5, we discuss an alterna- 
tive formulation of simplicial univalence, and so obtain an up-to-homotopy 
uniqueness statement for the weak universal property of U a . 
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3.1. Type-theoretic univalence. To state the univalence axiom, we first 
need to define a few basic notions in the type theory. 

Definition 3.1.1 (Joyal). Let /: A — *- B be a function in some context 
r, i.e. r h / : [A, B] (where the function type [A, B] is defined using as 
described in Section A. 2). 

• A left homotopy inverse for / is a function g: B — *~A, together with 
a homotopy g ■ f ~ 1 A - Formally, we define the type Llnv(/) of left 
homotopy inverses to /: 

T h Llnv(/) := E g ., [BjA] n x:A \d A (g(f(x)),x) type 

• Analogously, we define the type Rlnv(/) of right homotopy inverses: 

r h Rlnv(/) := E g:[B>A] n y:B \d B (f{g(y)),y) type 

• We say /: A — ^ B is a homotopy isomorphism (or more briefly, an 
h-isomorphism) if it is equipped with both a left and a right inverse: 

r h isHlso(/) := Llnv(/) x Rlnv(/) type 

• For any types A and B, we thus have the type of h- isomorphisms 
from A to B: 

rhHlso(A-B) :=E /:[A , B] isHlso(/) 

It may perhaps be surprising that we use homotopy isomorphisms rather 
than the more familiar homotopy equivalences, with a single two-sided ho- 
motopy inverse. The reason is that while a map carries either structure if 
and only if it carries the other, the type, or object, of such structures on 
a map is different. In particular, the analogue of Lemma 3.3.4 for homo- 
topy equivalences does not hold; for further discussion of these issues, see 
Appendix B. 

Example 3.1.2. For any type B, the identity function on B is canonically 
an h-isomorphism. 

Suppose now that A is any type, and x: A h B(x) type a family of types 
over A. By the identity elimination rule, we can derive 

x,y:A, u:\d A (x,y) h w x #, u : H\so(B(x),B(y)). 

This can equivalently be seen as a map 

x, y:A, h w X)V : [\d A (x, y), h\\so(B(x), B(y))}. 

Definition 3.1.3. We say the family B(x) is univalent if for each x,y, the 
map w Xj y is itself a homotopy isomorphism: 

h isUnivalent(x:A.B(x)) := n^ydsHlso^^y). 

Axiom 3.1.4. The Univalence Axiom, for a given type-theoretic universe 
U , is the statement that the canonical family El of types over U is univalent. 
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Informally, the Univalence Axiom says that just as elements of the uni- 
verse correspond to types, so equalities in the universe correspond to equiv- 
alences between types. In particular, since every statement or construction 
must respect prepositional equality, the Univalence Axiom stipulates that 
the language can never distinguish between equivalent types. 

3.2. Simplicial univalence. To define a simplicial notion of univalence, 
we first need to construct the object of weak equivalences between fibrations 
pi : Ei — >■ B and P2 '■ E2 — B over a common base. In other words, we 
want an object representing the functor sending (X,f) € sSets/£> to the 
set Eq x {f* Ei, f* E2). As we did for U Q , we proceed in two steps, first 
exhibiting it as a subfunctor of a functor more easily seen (or already known) 
to be represent able. 

For the remainder of the section, fix fibrations Ei, E2 as above over a base 
B. Since sSets is locally Cartesian closed, we can construct the exponential 
object between them: 

Definition 3.2.1. Let Horns (.Ei, E2) — *~B denote the internal horn from 
Ei to E 2 in sSets/B. 

Then for any X, a map X — >- Homs(Ea, E2) corresponds to a map 
/: X — *~B, together with a map u: f*E\ — »- f*E2 over X. 

Together with the Yoneda lemma, this implies the explicit description: 
an n-simplex of Homg^i, E2) is a pair 

(b: A[n]— b*Ei—^b*E 2 ). 

Lemma 3.2.2. Homs(-Ei, E2) — B is a Kan fibration. 

Proof. Follows immediately from Lemma 2.3.1, since the exponential is a 
special case of dependent products. □ 

Within Horns {Ei, E2), we now want to construct the subobject of weak 
equivalences. 

Lemma 3.2.3. Let f : E\ — s-£^2 be a weak equivalence over B, and suppose 
g: B' — ^B. Then the induced map between pullbacks g*Ei — ^g*E2 is a 
weak equivalence. 

Proof. The pullback functor g* : sSets/S — ^sSets/B' preserves trivial fi- 
brations; so by Ken Brown's Lemma [Hov99, Lemma 1.1.12], it preserves all 
weak equivalences between fibrant objects. □ 

Thus, weak equivalences from E\ to E2 form a subfunctor of the functor 
of maps from E\ to E2. To show that this is represent able, we need just to 
show: 

Lemma 3.2.4. Let f : Ei — ^£"2 be a morphism over B. Lf for each simplex 
b: A[n] — *~B the induced map /&: b*E\ — ^b*E2 is a weak equivalence, then 
f is a weak equivalence. 
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Proof. Without loss of generality, B is connected; otherwise, apply the result 
over each connected component separately. Take some vertex b: A[0] — *-B, 
and set Fj := b*E{. 



Now 7ro(/) factors as 7To(.Ei) = 7To(iq) 



ttqG^) = k (E 2 ), so is 



an isomorphism, since by hypothesis iro(fb) i s - Similarly, for any vertex 
e: A[0] — *~F±, we have by the long exact sequence for a fibration: 



n n+1 (B,b) 
i 

n n+1 (B,b) 



+ ir n (Fi,e) 

Kn(fb) 

vr„(F 2 ,/(e)) 



~TT n (Ei,e) 

*„(/) 



7T„(B,6) 
1 



7r„_i(.Fi,e) 

Tn-l(A) 



7r„(£ 2 , /(e)) — 7r n (B, 6) — ^ n -i(F 2 , /(e)) 



Each TT n {fb) is an isomorphism, so by the Five Lemma, so is each n n (f). 
Thus / is a weak equivalence. □ 

Definition 3.2.5. Take Eq B (i?i, E 2 ) to be the subobject of Hoing , -©2 ) 
consisting of all n-simplices 

(b: A[n}^B,w: b*E 1 ^b*E 2 ) 

such that w is a weak equivalence. (By Lemma 3.2.3, this indeed defines a 
simplicial subset.) 

From Lemma 3.2.4, we immediately have: 

Corollary 3.2.6. Let (f,u): X — s-Horn^.E'i, E2). Thenu is a weak equiv- 
alence if and only if (f,u) factors through Eq B (E\, E 2 ). 

Thus, maps X — >-Eq B (.E7i, E 2 ) correspond to pairs of maps 

(f:X^B,w: f*Ei^f*E 2 ), 

where w is a weak equivalence. □ 

While Lemma 3.2.4 was stated just as required by represent ability, its 
proof actually gives a slightly stronger statement: 

Lemma 3.2.7. Let /: E\ — >~E 2 be a morphism over B. If for some vertex 
b: A[0] — *-B in each connected component the map of fibers /&: b*E\ — >-b*E 2 
is a weak equivalence, then f is a weak equivalence. □ 



Corollary 3.2.8. The map Eq s (£i, E 2 ) 
Proof. Suppose we wish to fill a square: 



■ B is a fibration. 



A k [n] 



A[nl 



Eq^,^) 



B 



By the universal property of Eq B (E\, E 2 ) this corresponds to showing that 
we can extend a weak equivalence w : i*b*E\ — ^i*b*E 2 over A k [n] to a weak 
equivalence w: b*E\ — ^b*E 2 over A[n]. 
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By Lemma 3.2.2, we can certainly find some map w extending w. But then 
since A[n] is connected, Lemma 3.2.7 implies that w is a weak equivalence. 

□ 

While on the subject, we collect a proposition which is not required for 
the definition of univalence, but which will be useful later: 

Proposition 3.2.9. // E\ , E[ , Ei , E 2 are fibrations over a common base B, 
and wi : E[ — *- E\, W2- E2 — *- E' 2 are weak equivalences over B, then the 
induced map Eq B (wi, W2) : Eq B (£'i, E2) — ^~Eq B (E[, E' 2 ) is a weak equiva- 
lence. 




Proof. As weak equivalences between fibrations, w\ and W2 are fibered ho- 
motopy equivalences over B. Choosing fibered homotopy inverses v%, V2 
for wi and W2 respectively gives a homotopy inverse Horns (^1,^2) for 
Hoiiib(wi,W2): HomsiEi, E2) — ^HomB(E[, E 2 ). But by Lemma 3.2.7, 
the image of a homotopy in Horn whose endpoints lie in Eq must lie en- 
tirely in Eq; so the restriction Eq^-ui,^) gives a homotopy inverse for 
Eq B (^i, 1^2), as desired. □ 

We are now ready to define univalence. 

Let p: E — ^B be a fibration. We then have two fibrations over B x B, 
given by pulling back E along the projections. Call the object of weak equiv- 
alences between these Eq(i?) := Eq BxB (7r*£', tt 2 E). Concretely, simplices 
of Eq(.E) are triples 

(b!,b 2 eB n ,w: b\E^b* 2 E). 

By Corollary 3.2.6, a map /: X — >Eq(i?) corresponds to a pair of maps 
/1, ji : X — >- B together with a weak equivalence f*E — ^ f 2 E over X. In 
particular, there is a "diagonal" map 5e '■ B — ^Eq(£') corresponding to the 
triple (1b, 1b, 1b), sending a simplex b £ B n to the triple (b,b, 1b 6 )- 

There are also source and target maps s,t: Eq(I?) — ^B, given by the 

composites Eq(i?) — ^B x B — '-^-B, sending (61,62,^) to b\ and 62 respec- 
tively. These are both retractions of 5; and by Corollary 3.2.8, if B is fibrant 
then they are moreover fibrations. 

Definition 3.2.10. A fibration p: E — ^B is univalent if the diagonal map 
5e '■ B — ^Eq(E) is a weak equivalence. 

Since 5e is always a monomorphism (thanks to its retractions), this is 
equivalent to saying that B — >■ Eq(E) — 5- B x B is a (trivial cofibration, 
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fibration) factorisation of the diagonal Ag: B — *~B x B, i.e. that Eq(i?) is 
a path object for B. 

We conclude this section with a few examples, and non-examples, of uni- 
valent fibrations. 



Examples 3.2.11. 

(1) The canonical map X — »- 1 is univalent if and only if the space of 
homotopy auto-equivalences of X is contractible. 

(2) The identity map X — >■ X is univalent if and only if X is either 
empty or contractible. In particular, the identity map 1 + 1 — + 1 
is not univalent: it has two fibers which are equivalent, over points 
that are not connected by any path. 

(3) Any fibration weakly equivalent to a univalent fibration is itself uni- 
valent (essentially, by Proposition 3.2.9). 



3.3. Equivalence of type-theoretic and simplicial univalence. Hav- 
ing defined the type-theoretic and simplicial notions of univalence, we now 
wish to show that they coincide. As ever, we make essential use of repre- 
sentability; in particular, we work with the interpretations of type-theoretic 
notions entirely via their universal properties. With this in view, we need 
to define what are represented by the interpretations of Llnv, isHlso, etc. 



Definition 3.3.1. Let p\ : E\ — *-B, pi : E 2 — *-B be fibrations over a com- 
mon base (as in Definition 3.2.1). 

Define HomLInv^ (E\ , E 2 ) to be the set of maps with a left homotopy in- 
verse from X to Y, i.e. triples (f,g,H), where /: E\ — *-E 2 and g: E 2 — >-E\ 
are maps over B, and H is a fibred homotopy from g ■ f to 1^ , defined using 
the fibred path space Pb(Ei) (as used for the Id-structure in the proof of 
Theorem 2.3.4). 

Similarly, define HomRInve (Ei , E 2 ) to consist of triples (f,g,H), where 
/, g are as before, and H is now a fibred homotopy from / • g to 1e 2 , defined 
using P B (E 2 ). 

Finally, these both come with evident projections to Hom£(Ei, E 2 ); define 
HIsob(-Ei,£2) := HomLInvB^i,^) Xj3.am B (E u E2) HomRInvB (-Ei , E 2 ). 

Lemma 3.3.2. Let B : E\,E% be as above; additionally, suppose they are 
given by names r B~ l : 1 — ^U a; r Ep : B — >■ U Q . Then for any f : X — >- B, 
there are horizontal isomorphisms as in the diagram below, making the dia- 
gram commute, and natural in (X,f). 
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Rom B (X, [H\so(E u E 2 



V 




HIsox(/*^i,r^ 2 ) 



V 



Bom B (X, [HomLlnv(Ei, E 2 )]) \ = > HomLInv x (/*-Bi, /*E 2 ) 

Rom B (X, [HomRlnv(Ei,E 2 )]) = \ >■ RomRlnv x (f* E u f* E 2 ) 



Kom B (X,l[E 1 ,E 2 }]) 



Hom x {f*E 1 ,f*E 2 ) 



Proof. This is essentially a routine verification; we prove just the first case, 
that of [[Ei,E 2 ]J. For this, we need to produce a natural isomorphism 
Rom B (X,{[E 1 ,E 2 ]j) = Rom x (f*E 1 ,f*E 2 ); in other words, to show that 
[[-Ei, £2]] is the exponential between E\ and E 2 in sSets/E. 

Recall that by definition, [[Ei,E 2 ]] is constructed as the pullback of U Q 
along n • r (Ei,E 2 ) n : B^-\J a : 



\[Ei,E 2 }} 
J 



-^Agcn-Sgen 



3 r{El ' E2) " TJ n-FORM 



[[Ei,E2]J is thus a pullback of the dependent product of the universal 
pair of fibrations over U a 0HM , and so by the Beck-Chevalley condition is 
a dependent product for the pullbacks of these fibrations along r (Ei,E 2 ) n . 
But these pullbacks are isomorphic to E\ , E\ x B E 2 , by the two pullbacks 
lemma and the construction of j4g en , E gen as pullbacks of U a — ^U tt . 



E\E 2 



B„ 



n El (E 1 *E 2 ) 




gen ^gcn 



A 



Sen 



u, 



11-FORM 



So [[Ei, E 2 ]j is the dependent product of Ei x B E 2 — ^Ei along E\ — *-£>; 
but this is exactly the usual construction of exponentials in slices from de- 
pendent products [Joh02, A 1.5. 2]. □ 

We also note, from the proof of the preceding lemma: 

Corollary 3.3.3. There is a natural isomorphism over B: 

[[Ei,E 2 ]] ^Hom B (E 1 ,E 2 ). 



□ 
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Following this, we take HIsos(£'i, E 2 ) ■- 
HomLInv, HomRInv similarly. 



[HlsOfl(J5i,J%)], and define 



Lemma 3.3.4. The map HIs<jb(-Ei, E 2 ) — ^Homg(fii, E 2 ) factors through 
Eq B (Ei , E2 ) ; and the resulting map HIsob(-Ei, E2) — >- Eq^^Ex, E2) is a 
trivial fibration. 

Proof. The given map HIso B (Ex, E2) — ^~[Ex,E 2 ] = HomfifBi,^) corre- 
sponds, under the isomorphisms of Lemma 3.3.2, to the maps on hom-sets 

Rom B (X,UIso B (E 1 ,E 2 )) = HIsox(/* £1, f*E 2 ) 

(1) ^Rom x (f*E 1 ,f*E 2 ) 

Horn B (X,Hom B (E 1 ,E 2 )) 

where the middle map just forgets the chosen homotopy inverses of an h- 
isomorphism. But since any map admitting both homotopy inverses is a 
weak equivalence, the natural map 

HIsox {f* Ex ,f*E 2 )^ RomxifEx ,f*E 2 ) 

factors through Eq x (f*Ex, f*E 2 ); so by Yoneda, HIso B (Ex, E 2 )^[E x , E 2 ] 
^ Hom B (£i,£ 2 ) factors through Eq B (Ex, E 2 ). 

Thus, we obtain the desired map HIso B (Ex, E 2 ) — *-Eq B (Ex, E2), corre- 
sponding to the forgetful function Rlsox (f* Ex, f*E 2 ) — >-Eq x (f*Ex, f*E 2 ). 

Combining this with the left-hand pullback square in Lemma 3.3.2, we 
can consider HIso B (Ex, E 2 ) as the pullback: 

HIso B (Ex,E 2 ) 




EqLInv B (E X ,E 2 ) 

Bq B (Ex,E 2 ) 
HomLInv B (Ex,E2) 



EqRInv B (Ex,E 2 ) 



HomRInv B (£i,£ 2 ) 



Hom B (Ex, E 2 ) 

where EqLInv, EqRInv are defined by the pullbacks above, and represent 
weak equivalences equipped with a left (resp. right) homotopy inverse. To 
show that the map HIso B (£i, E 2 ) — Eq B (Ex, E 2 ) is a trivial fibration, it 
thus suffices to show that the maps 

EqLInv B (£7i,£fe) — Eq B (Ex,E 2 ) 

EqRInv B (Ex,E 2 ) — Eq B (Ex,E 2 ) 

are each trivial fibrations. 
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Lemma 3.3.5. For B, E\, E 2 as above, the map 

EqLInv B (E± , E 2 ) — *- Eq B (E 1 , E 2 ) 

is a trivial fibration. Equivalently, left homotopy inverses to equivalences 
between fibrant objects extend along cofibrations. 

Proof. For EqLInvg (£1 , E 2 ) — > Eq B (£i, E 2 ), we need to find a filler for 
any diagram of the form 



Y 



EqLInv B (E 1 ,E 2 ) 



x- 



-Eq^,^) 



where i : Y c — > X is a cofibration. 

Writing / for the induced map X — >- B and Fj for f*Ei, this square 
corresponds (by the universal properties of Eq and EqLInv) to a weak 
equivalence w: F\ — >■ F 2 , and a fibered left homtopy inverse to w := i*w; 
that is, i*F 2 — ^i*F\, and a homotopy H: I -w ~ U*Fi, all fibered over Y: 



i*F, 




A filler then corresponds to a fibered left homotopy inverse H) to u>, 
extending (7, H). 

These data and desiderata may be summed up in a single commuting 
diagram: 
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Replacing the sub-diagrams on the left by their colimits, we see that we 
seek precisely a diagonal filler for an associated square: 

i*F 2 + l * Fl (i*F ± x A[l]) +i. Fl F x F 1 



X 



F 2 + Fl (Fi x A[l]) 

So since F\ — *-X is a fibration, we just need to show that the left-hand map 
of pushouts, induced by 




Fi -V Fi x A[l] 



is a trivial cofibration. For convenience, call this map t. 

To see that t is a weak equivalence, consider it in the square 



x A[l]) +t* Fl F 



Fi x A[l] 



i*F 2 ((z*Fi x A[l]) Fi) — U- F 2 + Fl (Fi x A[l]). 

The top map is a trivial cofibration by the pushout-product property; the 
vertical maps are pushouts of w and w along cofibrations, so are also weak 
equivalences; and so by 2-out-of-3, t is a weak equivalence. 

On that other hand, to see that t is a cofibration, consider it as induced 
by maps to, t\ as in: 

i*F 1 > Fi 

ti 

i*F 2 +i* Fl (i*F 1 x A[l]) — F 2 + Fl (Fx x A[l]). 

Here to is isomorphic to the inclusion 

i*(F 2 + Fl (F 1 xA[l]))MF 2 + Fl (Fx x A[l]) 

(since pulling back preserves products and pushouts), so is mono. Next, io 
and i\ have disjoint images, so t\ is also mono. Finally, the intersection of 
the images of to and t\ is exactly the image of i*F±; so t, as the induced 
map from (i*F 2 +i* Fl («*Fl x A[l])) +i* Fl Fi, is mono as desired. 
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Thus t is a trivial cofibration, completing the proof of the lemma. □ 

Lemma 3.3.6. For B, E\, E 2 as above, the map 

EqRInv b{E\, E 2 ) — *- Eq B (_Ei, E 2 ) 

is a trivial fibration. Equivalently, right homotopy inverses to equivalences 
between fibrant objects extend along cofibrations. 



Proof. We must provide lifts against any cofibration i : Y 
Y. >■ EqRInv B (£7i, E 2 ) 



X: 



X 



Bc lB {E 1 ,E 2 ) 



Analogously to the previous lemma, and again writing /: X — *-B, Fi := 
f*Ei, the square corresponds to a weak equivalence w: F\ — ^F 2 over X to- 
gether with a fibered right homotopy inverse to w := i*w, i.e. r : i*F 2 — ^i*F± 
and a homotopy H: w ■ r ~ li*F 2 over Y; 



i*F] 




and a filler corresponds to a fibered right homotopy inverse (f, H) for w, 
extending (r, H). 

Again, putting these conditions together, we see that they correspond to 
filling another square: 



i*F 2 ^li* Fl Xi* F2 P Y (i*F 2 ) 



■■(r,H)- 
1 



F 1 x F2 P X F 2 



evi -7T1 



where the pullbacks are just the fibered mapping path spaces. 

J 



i*F 1 Xi* F2 P Y (i*F 2 ) 
J 



i*Fi 



ev 

i*F 2 



ev 



Fo 



Now i*F 2 1 — > F 2 is certainly a cofibration; so to provide the filler, it 
suffices to show that the right-hand map is a trivial fibration. As the target 
map from a mapping path space, it is certainly a fibration. To see that it is 
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a weak equivalence, consider the triangle 




The top map is the inclusion of a deformation retraction, so is a weak equiv- 
alence; so by 2-out-of-3, the source map evo is a weak equivalence. But evi 
is nomotopic to evo, so is also a weak equivalence, as required. □ 

Putting these two lemmas together concludes the proof of Lemma 3.3.4: 
HIso is trivially fibrant over Eq. □ 

Theorem 3.3.7. Let B be a Kan complex, p: E — ^B a fibration; choose 
some names r B~ l : 1 — ^V a , r E~ l : B — ^U a for these. Then E is simplicially 
univalent if and only if the type isUnivalent(E') is inhabited in the model. 

Proof. By definition, p: E — *- B is type-theoretically univalent when there 
exists a section of the type lxx,x 2 -B h isHlso(w Xl)X2 ) type] over BxB (where 
w xi,x2 is as h 1 Definition 3.1.3). By Lemma 3.3.2 this is equivalent to the map 
we = {xi,x 2 :B, \dB(xi,x 2 ) h w XltX2 (p) : H\so(E(x{), E(x 2 ))j admitting the 
structure of a homotopy isomorphism, or equivalently being a weak equiva- 
lence. 

{x u x 2 :B,p:\d B {x 1 ,X2)\ — \xi, x 2 :B, f:H\so{E( Xl ), E(x 2 ))j 




BxB 



By Lemma 3.3.2, we may fit we into the following diagram. 



B — ^ P(B) - UIso b><b (tt* 1 E, tt* 2 E) 




Then by the Id-COMP rule applied to the definition of w Xl ,x 2 > t ne overall com- 
posite map B — ^HouiBxBi^iEjTT^E) is the interpretation of the function 
\x:B h \y:E{x).y : [E(x),E(x)]J, corresponding under the universal prop- 
erty of Horn to (Ag, 1^). So the composite B — s-Eq BxB (7r 1 -E, tt 2 E) is the 
map Se of Definition 3.2.10: by definition, E is univalent precisely if Se 
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is a weak equivalence. But by 2-out-of-3 and Lemma 3.3.4, 8e is a weak 
equivalence if and only if we is; so we are done. □ 

3.4. Univalence of the simplicial universes. 

Theorem 3.4.1. The fibration p a ■ U a — is univalent. 

Proof. We will show that the target map t: Eq(U Q ) — *-U is a trivial fibra- 
tion. Since t is a retraction of 5^ , this implies by 2-out-of-3 that 6^ is a 
weak equivalence. 

So, we need to fill a square 

A s- Eq(U a ) 



where i : A c — >■ B is a cofibration. 

By the universal properties of U Q and Eq(U a ), these data correspond to 
a weak equivalence w : E\ — >■ E<i between a-small well-ordered fibrations 
over A, and an extension Ei of Ei to an a-small, well-ordered fibration over 
B; and a filler corresponds to an extension E\ of E\, together with a weak 
equivalence w extending w: 




A ^ B 



As usual, it is sufficient to construct this first without well-orderings on 
E2; these can then always be chosen so as to extend those of Ei- 



Recalling Lemmas 2.2.4-2.2.5, we define E\ and w as the pullback 



E, 



J 



E 2 



n l E l 

TliW 

TIiE 2 



in sSets/i?, where rj is the unit of i* H 77j at E 2 . To see that this construc- 
tion works, it remains to show: 

(a) i*E% = Ei in sSets/A, and under this, i*w corrsponds to w; 

(b) E\ is a-small over B; 

(c) Ei is a fibration over B, and w is a weak equivalence. 
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For (a), pull the defining diagram of E\ back to sSets/A; by Lemma 2.2.4 
part 2, we get a pullback square 

i*E x *- Ei 

J 



E 2 



E2 >■ E2 

in sSets/^4, giving the desired isomorphism. 

For (b), Lemma 2.2.4 part 3 gives that H%E\ is a-small over B, so E\ is 
a subobject of a pullback of a-small maps. 

For (c), note first that by factoring w, we may reduce to the cases where 
it is either a trivial fibration or a trivial cofibration. 

In the former case, by Lemma 2.2.4 part 1 IliW is also a trivial fibration, 
and hence so is w; so E\ is fibrant over E2, hence over B. 

In the latter case, E\ is then a deformation retract of E2 over A; we will 
show that E\ is also a deformation retract of E2 over B. Let H : E2 x 
A[l] — 9- E2 be a deformation retraction of E2 onto E\. We want some 
homotopy H: E2 x A[l] — »- E2 extending H on E2 x A[l], 1^ x A[l] on 
E\ x A[l], and 1^ on £^2 x {0}. Since these three maps agree on the 
intersections of their domains, this is exactly an instance of the homotopy 
lifting extension property, i.e. a square-filler 

(E 2 x A[l]) U (E x x A[l]) U (E 2 x {0}) " ' ' , T.-> 

If ' 

E 2 x A[l] B 

which exists since the left-hand map is a trivial cofibration. 

For H to be a deformation retraction, we need to see that Hs^y : E2 — *-E% 
factors through E\. By the definition of E±, a map /: X — >■ E2 over 
b: X — B factors through E\ just if the pullback i* f : i*X — >■ E2 fac- 
tors through Ei. In the case of ffm, the pullback is by construction 
i*(H r iy) = (i*H)rn = H^iy: E2 — *~ E2, which factors through E\ since 
H was a deformation retraction onto E\, 

So w embeds E\ as a deformation retract of E2 over B; thus E\ is a 
fibration over B and w a weak equivalence, as desired. □ 

Remark 3.4.2. One can prove, within the type theory, that the Univalence 
Axiom together with the \l-rj rule implies functional extensionality; see [Voe] , 
[BL10] [Gamll] for details. So we could have omitted functional extension- 
ality from Proposition 2.3.6, and instead deduced it here as a corollary of 
the Univalence Axiom. 



3.5. Univalence and pullback representations. We are now ready to 
give a uniqueness statement for the representation of an a-small fibration 
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as a pullback of p a : U a — ^V a : we define the space of such representations, 
and show that it is contractible. 

In fact, we work a bit more generally. For any fibrations q,p, we define a 
space Pg tP of representations of p as a pullback of q; and we show that p is 
univalent exactly when for any q, Pg ]P is either empty or contractible. 

Let p: E — and q: Y — ^X be fibrations. We define a functor 



Sets, 



setting Pq tP (S) to be the set of pairs of a map /: S x X — ^B, and a weak 
equivalence w: S x E 1 — ^ f*E over 5 x X; equivalently, the set of squares 



S x Y 
Sxp 
S xX 



f 



f 



E 



B 



such that the induced map S x Y — ^f*E is a weak equivalence. Lemma 3.2.3 
ensures that this is functorial in S, by pullback. 

Lemma 3.5.1. The functor P 9jP is representable, represented by the object 



q,p 



n x Z^ XxB {it{Y,K* 2 E). 



tt\Y 



7T* 2 E 



Y X x B 

q\ j/ ^\ /p 
X B 



E 



1 

Proof. For any S, we have: 

Hom(5, n x U ni Ed XxB (TrtY, tt* 2 E)) 

Rom x (X x S,2 ni Bq XxB (TrlY,ir* 2 E)) 

{(/» |/:Xx S^X x S over X, 

w: X x S , ^-Eq Xxi? (7r i y,7r^) over X x 5} 

{(/,«;) | /: X x S^B, w.Yx S^-f*E w.e. over X x 5} 

= P 9 , P (S) □ 

Remark 3.5.2. By Yoneda, we see from this that (P g , p )n = P 9iP (A[n]). 

Theorem 3.5.3. Letp: E — »-B be a fibration. Then p is univalent if and 
only if for every fibration q: Y — s~ X , P 9jP is either empty or contractible. 2 

2 Constructively-minded readers might prefer to phrase this as: if P q , P is inhabited, 
then it is contractible. 
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Proof. First, suppose that p is univalent. Take any q such that P q , p is non- 
empty; then we have some map 1 — ^Pg.pj corresponding to a square 

Y f*E ^ E 




We claim that P 9iP — 5- 1 is a trivial fibration, and hence Pq tP is con- 
tractible. IZ-functors preserve trivial fibrations (since their left adjoints, 
pullback, preserve cofibrations), so it is enough to show that 

V qXxB (irlY,Tr* 2 E)^X x B^^X 

is a trivial fibration. 

For this, first note that w, as a weak equivalence between fibrations, is a 
homotopy equivalence over X, so induces a homotopy equivalence 

(w--):Bq XxB ((nl(f*E),^E)^E qXxB (nlY,n* 2 E). 

So it is enough to show that Bq XxB ((irl {f*E), ir^E) — X x B — > X 
is a trivial fibration; but this follows since it is the pullback along / of the 

source map Eq(£) = Eq BxB (irlE,iro*E)—^B x B — which is a trivial 
fibration since p is univalent. 

Conversely, suppose that for every fibration q, P q , p is either empty or 
contractible; now, we wish to show p univalent. For this, it is enough to 
show that the source map s : Eq(i?) — >■ B is a trivial fibration, which will 
hold if each of its fibers is contractible. 

So, take some / : 1 — *~B, and consider the fiber f*Eq(E). By the universal 
property of Eq(_E), this is isomorphic to P/* P)P ; and it is certainly non- 
empty, containing the pair (/, 1 /*£?); so by assumption, it is contractible, as 
desired. 

f*Bq(E) Bq(E) 

J 

/ 



-B 

□ 

Corollary 3.5.4. For any a-small fibration q, the simplicial set Pq, Pa of 
representations of q as a pullback of p a is contractible. 

Appendix A. Rules of Martin-L6f Type Theory 

Our presentation of the structural rules is based largely on [Hof97], which 
also includes a full construction of the syntax. Our selection of logical rules, 
and in particular our treatment of the universe, follows [ML84]. 
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We take as basic the judgement forms 

r h A type r h A = A' type T h a : A rha = o':A 
We treat contexts as a derived judgement, h T ext. 

A.l. Structural Rules. The structural rules of the type theory are (where 
J may be any the conclusion of any of the judgement forms): 

h T, x:A, A cxt Tha:A T, x:A, Ah J 

Vble — — — — Subst 



r, x:A, A h x : A T, A[a/x] h J[a/x] 

r h A type r,AhJ 
Wkg 

T, x:A, Ah J 6 

Definitional equality (also known as syntactic or judgemental equality): 

r h A type T \- A = B type 

T \- A = A type rh5 = i type 

T\- A = B type r h B = C type rha:i T \- a = b : A 

T\- A = C type rha = a:A rh6 = a:i 

Tha = b: A T h b = c : A T h a : A Th A = B type 

Th a = c: A T h a : B 

Tha = b:A T \- A = B type 
Tha = b:B 

Additionally, in the logical rules below, we assume rules stating that each 
constructor preserves definitional equality in each of its arguments; for in- 
stance, along with the I~I-intro rule, we assume the rule 

r h A = A' type 

T, x:A h B[x) = B'(x) type T, x:A h b(x) = b'{x) : B(x) 



r h Ax:^.6(x) = \x:A'.bf(x) : n x:A B(x) 
A. 2. Logical Constructors. 

ri-types. (Dependent products; dependent function types). 

T, x:A h B(x) type 

— — = — 11-FORM 

r h n x:A S(x) type 
r, x:^ h B(x) type T, x:^ h b(x) : B(x) 



fl-INTRO-EQ 



r h Xx:A.b(x) : U x:A B(x) 



fl-INTRO 
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r h f:U x .. A B{x) rha:i n 

ri-APP 

rhapp(/,a) :B(a) 

r, x:A h B(x) type T, x:,4 h o(x) : B(x) T \- a : A 



T h app(Ax:A6(x),a) = 6(a) : 5(a) 



n-coMP 



As a special case of this, when B does not depend on x, we obtain the 
ordinary function type [A, B] := U X . A B. 

Z-types. (Dependent sums; disjoint sums.) 

r I- A type r, x:A h B(x) type 



r h Z x:Aj B(x) type 
T \- A type T, x:^4 h £(x) type 



Z-FORM 



Z-INTRO 



Z-ELIM 



r, x:A, y:B(x) h pair(x,y) : Z x:i4 5(x) 

T, ir:Z i: AB(x) h C(z) type 
r, x:vl, y:B(x) h d(x,y) : C(pair(x, ?/)) 

r, siZ^Bfc) h split d (z) : C(z) 

T, z:T x:A B(x) h C(z) type 
r, x:A, j/:-B(x) h d(x, y) : C(pair(x, y)) 

r, x:A, y:B{x) h split d (pair(x,y)) = d(x,y) : C(pair(x,y)) 



E-COMP 



Again, the special case where 5 does not depend on x is of particular 
interest: this gives the cartesian product A x B := H x -aB. 

Id-types. (Identity types, equality types.) 

rhi type rhi type 

Id-FORM — - Id-INTRO 



T, x, y:A h lcU(£, y) type T, x:^4 h refU(x) : Id^x, x) 



T, x,y:A, u:\d A (x,y) h C(x,y,u) type 
T, h d(z) : C(«,z,refU(«)) 
r, x,y:A, n:ldA(x,y) h J z , d (x,y,u) : C(x,y,u) 



Id-ELIM 



T, x,y:A, u:ldA(x,y) h C(x,y,u) type 
T, h d(z) : C{z,z,r{z)) 

T, x:A h J z .d{x, x, refU(x)) = d(x) : C(x, x, refU(x)) 



Id-COMP 
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W-types. (Types of well-founded trees; free term algebras.) 

T, x:A h B(x) type 



T h \N x:A B(x) type 
r, x:A h B(x) type 



W-FORM 



r, x:A, y:[£(x),W u:A 5(u)] hsup(x,y) : \N u:A B{u] 



W-INTRO 



r, w:\N x:A B(x) h C(iu) type 
T, x:A, y:[B(ar),W u:j4 B(«)], «:n tt .B(x)C(app(y, «)) 
H d{x,y,z) : C(sup(x,y)) 

T, w:\N x , A B{x) h wrec d (w) : C(w) 

T, w:\N x:A B(x) h C(tu) type 
T, x:A, j/:[5(x),W Wj4 5(«)], z:n u:£ > (;r) C(app(y, «)) 
H d(x,y,z) : C(sup(x,y)) 

r, x:A, y:[5(x),W u:A £(u)] h wrec d (sup(x, y)) 

= d(x,y, Au:#(x).wrec d (app(y,ii))) : C(sup(x,y)) 

0. (Empty type.) 

0-FORM 



W-ELIM 



W-COMP 



h type (No introduction rules.) 

r, x:0 h C(x) type 



0-ELIM 



T, x:0 h case(x) : C(x) (No computation rules. 

1. (Unit type, singleton type.) 



1-FORM 1-INTRO 



h 1 type h * : 1 

T, x:l h C{x) type r h d : C(*) 
T, x:l h recd(x) : C7(x) 

r, x:l h C(x) type r h d : C(*) 
r h rec d (*) = d : C{*) 

+- types. (Binary disjoint sums.) 

r h A type T \- B type 
T \- A + B type 

rh A type fhB type 



1-ELIM 



1-COMP 



+-FORM 



r, x:A\- inl(x) : A + B 



+- INTRO 1. 
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A type rhB type 



r, y.B h inr(y) : A + B 



+-INTRO 2. 



T, z-.A + BY- C{z) type 
T, x:A h d (x) : C(inl(x)) T, y.B h ^(y) : C(inr(y)) 

— — — 1 — ELIM 

T, z:A + B h case do , dl (z) : C(z) 



r, z:i + Bh C(z) type 
, : C(inl(x)) T, y:B he.,.. 

T, x:A h case doj(il (inl(x)) = d (x) : C(m\(x)) 



1 , + .tf h C/(z) type 
T, h do(x) : C(inl(x)) T, y:^ h di(y) : C(inr(y)) 

— 7—, ^77^-7^-. h-COMP I. 



T, z:A + Bh C{z) type 
r, x:A h dojx) : C(inl(x)) T, y.B h djjy) : C(inr(y)) 

r, h case d()jdl (inr(y)) = di(y) : C(inr(y)) 



+-COMP 2. 



A. 3. Universes. A universe within the theory may be closed under some 
or all of the logical constructors of the theory; we include below the rules 
corresponding to all of the constructors given above. 

h U type T, x:U h El(x) type 

r h a : U T, x:EI(a) h fe(x) : U 
r h 7r(a,x.6(x)) : U 

T h a : U T, x:EI(a) h 6(x) : U 
T h El(7r(a,s.6(x)) = n x:B(a) E\(b(x)) type 

rha:U T, x:EI(a) h 6(x) : U 
r h er(a,x.6(x)) : U 

T h a : U T, x:EI(a) h fe(x) : U 
T h El(er(a,x.6(x)) = H x:B{a) E\(b(x)) type 

rha,6:U rha,6:U 
rho + 6:U r h EI(a + 6) = EI(o) + El(6) type 

rho:U rh6,c:EI(a) ThaiU rh6,c:EI(a) 

rhid^(6,c) :U rh-EI(id a (6,c)) = ld EI(a) (6,c)type 



hz:U h El(z) = type 



ho:U h- EI(o) = 1 type 
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r h a : U T, x:E\(a) h 6(a?) : U 
r h w(a,x.6(x)) : U 

T h a : U T, x:EI(a) h 6(x) : U 
r h El(w(a,x.6(x)) = W x:EI(a) EI(6(x)) type 

A. 4. Further rules. The rules above are somewhat weak in their treat- 
ment of the equality of functions. To this end, some further rules are often 
adopted: the rj-rule for ll-types, and the functional extensionality rule(s). 
Our formulation of the latter is taken from [Gar09]; see also [Hof95a]. 

r h / : n x:A B( x ) 

r h T](f) : / = Ax:Aapp(/, x) : U x , A B{x) ~ V 
r I- f,g : U x . A B(x) r h h : \~\ x:A \d B ( x )(app(f,x),app(g,x)) 

- 1 — 11-EXT 

T \~ ext{f,g,h) : \dn x:A B(x)U,9) 
T,x:A h b : B(x) 

11-EXT-COMP-PROP 

T h ext-comp(a;.6) : ldn a!:A B(a ! ) 

(ext(Ax:A6, Xx:A.b, \x:A.ref\b), ref\(\x:A.b)) 

Appendix B. Type-Theoretic Equivalences 

In this appendix, we survey several possible definitions of equivalence 
between types. We discuss four different notions, and show they are all 
interderivable, while three of the four are moreover equivalent in the stronger 
sense that the types of them are equivalent (in any of these four senses!). In 
particular, this justifies the use of Hlso in our formulation of univalence, as 
compared to WEq as used elsewhere, and explains why we do not use the 
perhaps more familiar HEq. 

For brevity, we omit most proofs, and leave even a few definitions as 
sketches; for full details, see [Voe, Generalities] or [HoTa, Equiv.v]. 

Throughout, we work informally within the type theory as presented in 
Appendix A. In particular, we assume functional extensionality without 
comment. We do not, however, assume the Univalence Axiom. 

Definition B.0.1. A contraction on a type consists of an element x:X, and 
a map c giving for each y:X a path c(y):\d(y, x). A type is contractible if 
it equipped with a contraction. (It can be shown that if a contraction on 
a type exists, it is unique 3 , justifying the treatment of contractibility as a 
property rather than extra structure.) 

isContr(X) := H x:X V\y :X \d{x,y). 



Unique within the type theory is understood in terms of the identity types, so becomes 
up-to-homotopy unique in the interpretation. 
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Definition B.0.2. Given a function /: X — and a point y.Y, the 
homotopy fiber hFib(/, y) is the type of points x:X together with a path 
p:\d(f(x),y): 

hFib(/,y) :=T x:X \d(f(x),y). 

Definition B.0.3. A function /: X — >-Y is a weak equivalence if each of 
its homotopy fibers is contractible; i.e. 

isWEq(/) := n y: yisContr(hFib(/,y)) WEq(X,y) := Z f . [x>y] isWEq (/) 

Definition B.0.4. A homotopy between two maps /, g: X — s~Y is a map 

giving, for each x:X, a path h(x):\d(f(x), g(x)): 

Homot(/, 5 ) ■.= n x:X \d(f(x),g(x)). 

Definition B.0.5. A (two-sided) homotopy inverse for /: X — *~Y is a 
function g: Y — *-X, together with homotopies ij : lx — *~g~f, f'9 — *"ly> 
A homotopy equivalence (f, g, rj,e): X — Y is a map together with a 
homotopy inverse. 

HEq(A, Y) := Z f , [x , Y] T g , %x] {n x , x \d{x,g{f{x)))) x (n y:Y \d(f(g(y)),y)). 

We also recall, from Definition 3.1.1, the definitions of left and right ho- 
motopy inverses, and of homotopy-isomorphisms: 

Proposition B.0.6. A left homotopy inverse for f : X — s~ Y is a function 
g: Y — >-X, together with a homotopy rj: lx — 9 • /■ Similarly, a right 
homotopy inverse is a function g : Y — ^X together with a homotopy e: f-g ~ 

ly. 

A homotopy isomorphism (f,gi,rj,g r ,e): X — >-Y is a map together with 
left and right homotopy inverses. 

The type of these objects, we denote by Llnv(/), Rlnv(/), and Hlso(X, Y). 

The fourth notion of equivalence requires a few more auxiliary definitions 
to fully state — specifically, various actions of maps on paths, compositions 
of homotopies, and the like. We omit here the definitions of these; they are 
straightforward, and may be found in the references given above. 

Definition B.0.7. An adjoint homotopy inverse (g,r/,e,a) for a function 
/ : X — Y is a homotopy inverse, together with an additional homotopy a 
witnessing one "triangle identity", (frj) o (e/) ~ 1/. An adjoint homotopy 
equivalence is a map together with an adjoint homotopy inverse. 

We denote the types of adjoint inverses and adjoint equivalences from X 
to Y by Adjlnv(/), AdjEq(A,y) respectively. 

Proposition B.0.8. For any types X,Y and function f : X — ^ Y , each of 
the following implies all of the others: 

(1) f is a weak equivalence; 

(2) f may be equipped with a (two-sided) homotopy inverse; 

(3) f may be equipped with left and right homotopy inverses; 

(4) f may be equipped with an adjoint homotopy inverse. 
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Sketch proof. The implications (4) (2) =4> (3) are trivial; and (1) =>• (4) is 
also straightforward to show directly, by extracting the data of an adjoint 
inverse from the contractions on the fibres. 

The converses of these implications are a little less immediate, but still 
not too difficult: for instance, (2) => (4) may be shown essentially by the 
classical proof that any equivalence of categories may be improved to an 
adjoint equivalence. □ 

Note that we did not say, as one might expect, "the following are equiv- 
alent", since we wish to emphasise the difference between mere interderiv- 
ability and actual equivalence of types. The stronger condition, however, 
does hold for three of the four notions: 

Proposition B.0.9. For any types X,Y and function f : X — ^ Y, the fol- 
lowing types are equivalent 

(1) isWEq(/); 

(2) Llnv(/) x Rlnv(/); 

(3) Adjlnv(/). 

To prove this, it is convenient to introduce a general notion of being "just 
a property" . 

Definition B.0.10. X is a homotopy-proposition (briefly, an h-proposition) 
if one can give, for any two elements of X, a path between them: 

isHProp(X) := n Xt1r jc\d(x,y). 

Some easy observations: 

Proposition B.0.11. 

• The product of any pair or family of h-propositions is again an h- 
proposition. 

• For any type X, the type isContr(X) is an h-proposition. 

• To show isHProp(X), it is sufficient to do so under the assumption 
of an inhabitant of X . 

• If two h-propositions are interderivable, then they are moreover equiv- 
alent. 

Proposition B.0.9 thus follows from B.0.8, together with: 

Proposition B.0.12. For any X, Y , f , the types isWEq(/) ; Llnv(/) x 
Rlnv(/) ; and Adjlnv(/) are all h-propositions. 

Partial proof. isWEq(/) is a product of h-propositions, so is one itself. 

For Llnvx Rlnv, we may assume an inhabitant of it, and hence of isWEq(/); 
given this, it is straightforward to show that both Llnv(/) and Rlnv(/) are 
h-propositions, and hence their product is. (Note, however, that we do need 
the assumption of an inhabitant: for general /, Llnv(/) and Rlnv(/) may 
fail to be h-props.) 

The case of Adjlnv(/) is less straightforward than the others, so we omit 
it here. □ 
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This leaves the question of comparing HEq with the other notions. For 
this, first note: 

Proposition B.0.13. For any type X , two-sided homotopy inverses for lx 
are equivalent to homotopies from lx to itself. 

Sketch. If (g,rj,e) is a homotopy inverse for lx, then rj ■ e _1 gives a homo- 
topy from lx to itself. One may show directly that this construction is an 
equivalence. □ 

Beyond this, the theory is agnostic: it is consistent either that Hlnv is 
always an h-proposition, or that it may fail to be one. In the standard 
model in Sets, with trivial identity types, Hlnv is always an h-proposition, 
and hence HEq is equivalent to the other notions. However, in various ho- 
motopically non-trivial models, the circle (or some analogous object) gives 
a type on which it is clear that there are non-trivial homotopies from the 
identity map to itself, and hence Hlnv is not an h-proposition. This is most 
easily verified in the groupoid model, using the object BZ, the free groupoid 
on a single endo-arrow. With a little more work, the same counterexample 
may be constructed in the simplicial sets model; or taking a different ap- 
proach, one can also show that the Univalence Axiom implies that Hlnv of 
the identity map on the free loop space of the universe is not an h-prop. 
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